Spatial Density Voronoi Diagram and Construction

To fill a theory gap of Voronoi diagrams that there have been no reports of extended diagrams in spatial density so far. A new concept of spatial density Voronoi diagram was proposed. An important property was presented and proven. And a construction algorithm was presented. Spatial density can be used to indicate factors related to density such as conveyance and the traffic conditions. Some properties of spatial density Voronoi diagram were also introduced. In accordance with discrete construction method, achieved the construction of spatial density Voronoi diagram. Spatial density Voronoi diagram is a developed Voronoi diagram, and planar ordinary Voronoi diagram can be regarded as its special cases. It both perfected the theory about Voronoi diagrams, and extended the range of applications of Voronoi diagrams.